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DIAMETER OF THE COMMUTING GRAPH OF R nxn 


YAROSLAV SHITOV 


Abstract. The vertices of commuting graph of R nXn are non-scalar matrices; 
the edges are defined as pairs ( u , v) satisfying uv = vu. One can see [l] that, 
for n > 3, the diameter of this graph is at least four; we give a short proof 
that it is exactly four. A longer proof of this result has been known HE]. 


If the eigenvalues of a are simple, then R n is a direct sum of invariant subspaces 
each of which has dimension either 1 or 2; in this case, a commutes with a nontrivial 
idempotent. The distance between a pair of idempotents is at most 2 by Theorem 11 
of [T], so that, for any matrices ao and <14, there are sequences ao(f), ■ • ■ ,(14(t) of 
non-scalar matrices such that ao(t) and 04(f) converge to a 0 and 04, respectively, 
and a,j-i(t) commutes with Multiplying <Zi(t) by a constant and adding a 

scalar matrix, we can get a singular matrix a,(t) with unit norm. Since the unit 
sphere is compact, every cq(t) is dense in some a*, which is non-scalar and real up 
to adding a scalar matrix. Passing to the limit, we see that ctj-i and a-j commute. 
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